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(54) METHOD AND DEVICE FOR RETRIEVING SIMILAR FEATURE QUANTITY AND STORAGE 
MEDIUM STORING RETRIEVAL PROGRAM OF SIMILAR FEATURE QUANTITY 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform fast retrieval by 
retrieving a pre-similarity calculation result storage device 
based on retrieval key feature quantity when feature quantity 
in a database is given as the retrieval key feature quantity 
and returning a pre-similarity calculation result as a retrieval 
result. 

SOLUTION: The whole feature quantities are preliminarily 
made keys, similar calculation in a database is performed and 
other feature quantities and similarity are calculated (S1). ID 
information for upper rank f(x) matters is stored in a pre- 
similarity calculation result storage device in order of 
similarity with a similarity sequence or together with similarity 
value as occasion demands (S2). And, when feature quantity 
in the database is given as retrieval key feature quantity (S3), 
the pre-similarity calculation result storage device is 
retrieved based on the retrieval key feature quantity and a 
pre-similarity calculation result is returned as a retrieval 
result (S4). According to this method, it is possible to very 
fast perform retrieval even if the number of the entire 
database feature quantity data pieces is large. 
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a<h©«^g£in?u 

tiJf2^&©»V>JlIK:±& f (x) I DfiHS£, 

#k, *wimM&mn%iMi:te®imm\zi&MisT&z. io 

^*-#mS h bTS3f2^-^-Xrt©#ma## 

-x «c#ft-r s £ & ma##*. e. tut 
m&\z. 

mm^mmizmhrnu-r^mm^-^^-^^mm 
^^*©#ma{r*cruTMf2*t5*^ft«-*^»^ 

[is^3] ¥fWim'T-?<DmaiP$>z>m&\z. mm 

m#m4] wmmT-fvmmtf&zm&iz. ttrta 
iiio^aT - fgmmmft a^- * mm &m 

-f S.>iflZ^Kl, jSJira^ita^-^^^fcx-^^- 
Xrt©3:T©:r-*KIISb. MHH»*5*^th»^*K) 

^#^a©^gg-^* o t, 

^TCD#^a?&*-i:-r-S^-^^-7. 

mimn^»^-^Mn>^nftmEmu&om^m\z 
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^.snfew^ ^^^-#staicM-rs*t9a^*f{- 
s^***af2»w«^stf-s^**&iWi#a*^is-r-5 z. 
ttr«tD®#bT. ^^mtbTMai-r-s^fttja^ft 
m-nss^^s <t ^ t &*hs £-? zmu&m 

[»*«6] wiH^+-^aibTsat2^-^^ 
-x ic#ffi-r s £ £ & vi#^a*«#^. e. n/t 
wiE^afcRfefg^-r-sMiE^-^^-xrt 
o#?sa*^-rs«je^fg*©*Kt*b, 

ss*§*£ bTisai-rs 5 ettomufMUiottR 
mil, 

^*-#^a^#^.5.nfcj®-&ic«, S9iE*w«^ffi 

bTiiai-r-sv-^a^w-r^if *s 5 7!; 
5 6 t2«©^#ma©^^fi. 

jijra#max-^if?i#art o&WLm^- pmm&m 

-T5>yK:«fcD, asn^max-^^J&fc^-^^- 
xrt©£T©^-*lc|llU WI2*M«^^ig^ 

fg^a mmzntMmMm&w&ff?m 

t5I2Sfi-SE^ScDlh@^Tbfc^T> tai2*W^ 

©stfla#ma©*£ffigg. 

^#®a©^7'n^5A*t&iWbifcl2(t^-c*-D 
T, 

0fc±{fcf (x) fr^WIDlfffi*, «flMSflSY>fT, * 
^D-feXt, ^^-^®SibTWI2^-^^-Xrt 

©#ita^#x.5,nfc*^ ^§g*-^a^-r^» 

*tO!SflMS^i^*$rt9f2*W«^tf-#iSS*t&^^g 
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»**«SR»*fc UTfi»-r*«l*5C 9 Gtt©fiHtt4MR 
[gtsfiJR 1 1 ] 

l/TfitilWdlr-^flfW 5 ©#S&M* 

fltt^sx-fc^t, tt£mRf0i*mji§ii&£tr 20 

ttif2S^^nirX©H-»^TLfc^T?> *9fE*«9 
S*ft©x-* ©HSr *fr 5 3S*f ^a-bX «Tt» m&m 

30 

[0 0 0 1] 

tcftfammzmo. mz. mm, ; &-->3>, * 
jr. ^Pteawjit^tTj TT-fizttTzm&iikm 

n«fiHH«HIB ©^#^)^B2KflMU4ttRS©tt 
-f *y h±©iii^!©J:5l^> ^cfi-C. ■?■©»** H 
*iltfcffiV»*fe»©«MCl#«*©tt**jSfeR^ife«R 

[0 0 0 2] 

[«£*©&*] •«)K**7c1*»*7 f -^lC'OV>T«?8 

*© R D B M S t IXt t 

ttHftr>> ^7c#fitfi Gfc5c*tti£U:) OfiMXWR 

[0 0 0 3] iiT, — ScH&Sitt, x-^-^-Xrt© 50 



**«f3*tf, friDt«*ii*i:-r*«3mfe 

*-tbTO*t*t. l/T*/hH«j&t#*. 

sn, *©H«*jiisf *ffl*»"3x-^^-^fj©^ 

[0 0 0 4] 1 *7c£l±<!>**7C 

#®fi (-«8^lr#aStP¥^. «»©*:«* 
fc«e>^h;Pil**Jli«>**) *»*&© 

•feflttlftOXWfilC-ktt f (x) #©??£# 

[0 0 0 5] #m§ibT«. ■•■*#3Mfv;W l *5* 
4 74ni©rte#fiMc£©z:£:fe»«U Jfi0jffi«©i 
fb**L/, 7-*X hrt©+— 7— H©a*©di:t>afe 
SMHft&tt. «»»«©»«* 13fc5E©*^6*^c 

«©!**#**»&?>, IBRHItike*#HU |gffl^#*t^ 

*>%>©©> mwm<Di*&K. -jRfctt, sroi©At>j0 

[0 0 0 6] &T©i»lBI«+©BW!fc*3Vvc, ±ffif 

(x) ^n«a^<t;$nfe«&^ 

LT*3D, *JJB#a»»5tLfc4*J6©«k, vXt- 

i^^Htofk, fltfck-tHft/Mc, 5 s — 
^^-Xrt©^-^Sc, spjjh#. ->XfASfcti, x 
-^"«-X©tt«3^S#6n*ilMWf3S»6fMHcJ:-DT 

X©«**»6#6n*flMR««»6tHSCfcJ:oT*»&6rt 
fe#©J:5lc. M©#RTffj*Stt*H*kT?t>J;v>. 
H#TlO©7U-^-v-hF«Jfc1S*©f (x) 

[0 0 0 7] 01011 ^^SS©^*lftWr-5fc©© 
ST?&.£>„ C©^©#fita«2^7CT, ^-^^-xrt 

cH6ft©#giif-^^s®sftTv^. z\<omm% 

sB»64FX.6n&4MC^— 4MU (0. 5, 0. 6) £A 
f«£8i£fH¥U J E-©^K6©ifiV^flHcM'<#^., -t©* 
[0 0 0 8] jfcfc, «aflsfc"3V»TRiW*. ^fc*#6 

«««x-^a:©««*fnic*»«a?*tfi^»=fffcn«. 

i©#^S*i 1 &7n©t§-&im ttOR? 
— ?^-7M S 0«Ife^T|iJI$nTV>& J: 5 6f S 
(B + Tree* «MV»«21 t~T?mm&ltf>*5Sm\Zfc 

[0 0 0 9] b^U SiflSMftSKTH, -SS»C«#^S« 
2W±©^7c|fei7S:§feje>, ±E©#ft»*PJ«Tr*J5c 
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-ten?, *<Dmmib<Drc®<Dm5\^mz\t&,T<z>£. 

vfc^&rfM^ZtlZ. HI 1. I12(t R-tre 
e©0tJ£;SbT:}3D, HI 1 «, «kl?©R- tree© 
4*fk«?SW»«ftlttWr*ft:«>©HT?*»), HI 2(2, 
ft3fe©T- t r e e <D*mi&$:3ffl-?Z>t£lt><Dm-e& 

<fcV>? ^r^mom^wo, €-#««14, *© 

£ttTV>£. 013, HI 414, PR-quadtre 
e©#|*^b-CfcD, HI 314, tfcfeWPR-Q u a d 10 
t r e e©^g£P B 1#fiJ£i&^T5fc&©0T£9» 
HI 414, f*CDPR-quad t r e e ©*$&£!» 

#fj£tt, #I«&©®#lcJg£eiim±©#mS;£## 

£E-rs«-g-i4, $e»tc4^sii*tfTt)nTVi<. 

[0 0 10] -^-ft^tlCMb, s-a©&&A'-i? 3 >a* 
tl3g£ttTV>-5>0* (##:Volker Gaedo, Multidimensi 
onal Access Methods ) . — j&Cte, *fi©x— rSMcM 
tTfe, -t©*fcWR«*IW9-r*R- tree, S. 
tf^-©&&56*tii5jite, WHttfc«ftTV»*. *«jHTr 20 

«, ctie>©^7csra*»sob, tm* Kb 
[ooii] ii5ii mm<D*vtm3\&8L-Dtzm{&,& 

^fc*fbTfilT«D»Sftfif3 1) , #$1* 

«g£ft£b (7fyyi2) , »«SfllKJ:r3T4«S« 30 
g|-g-£n«©#t!lb Uf-v/13) , ■H-*©*-&lC*f 
b, WSWCIBDigf afy^M) . B»iisST©*§ 

1 5) . 

[0 0 12] &H?#|fiW4, »«**;Uib 
1) . 

[0 0 13] 

[»w* t »ftb«t'5t-r*sia] b^b&a*s>, ±gBti£ 40 
*x-^*©Jt«oK*#bT, -t-©&*j£«©jfjn£i¥;* 

[0 0 14] l/*b, •Ctl6f£*©3K«sR3|«ia»4. 
7C^©tSJlDlCMbT«#ltSnT*5e.-r, R- 50 
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t r e e»T?tt, Sc^7cS«Tfife^^i&%fl?L, 2 0 

[0 0 15] sfclt, XMMXJW^atttt&felttaA 

OtrtfJUffl ta-^ ij y HBloii tWftKi 

n^csffiSS^icii), ^tfrcr^-^-xrt©^- 
^ra©K#*S-*7cW* *> t \Ztr ?z.jry >?L?tm-& 

icf4. j e-©^7x^u>^m^©'pTjfiv^-^i^ 

0, *WK*«jR3lOf^j«*t?IllBK36:*. bd>b, -£•© 

7c * 7c * m »c * 9 x * u > y-r « c t * * & s & 

V»»-&, H*«, tXh^A. fe^->3 > 

(## : Maichael J. Swain, Indexing Via Color Hist 
ogram ) ^, mt*MMBL : *m, b 

¥9-0 6 0 9 9 9) tHoifc, 7;Pf^f 7fif«CD 

*3, *93iffl«Tl4, E«ftJ:0-*flsb&fflHtLT* 

[0 0 16] JfcfC, jfi#Htfc3RI$©;tfc3£S£©«j£^S 

&tHT5©142gS-T?&3. b^b, -HM9ftfMitft9kC 

T, «(TV»«)lfc±tt f (x) ft©M*€r*J6-5^t*i 

^©ft^^JdtrMO, SiO't'Of-^CiBl/T. S 
A, «WH«©fr**ff5<E5.K*»**. Hftl4, 4* 

HM^-^Sc^itJOl/. 7 ? -^*«^ ; EU±-C»4ft<, ^ 

[0 0 17] H^ffi©H^t*^!ft^-r*. *© 

HT?*^. **W»4. ±EOj«fcM»ttStl&t)OT. 

K^ft^**<pj«iftSflsi^»a©«isg*^r/se2fcaf 

[0 0 18] 

[ss*»ft-r*fc«e>©^g:] h i «, *^hj©iis* 

i»^-r^^»©H-^$.s„ (WjfcJRi) 14, v;u 

iCfeV^T. ^ie)-^— 5"^— *rt©:£T©<|#®g£*— t 
b, X-^^-^rt»C*lt5Smi?*ff^, <(il©#® 
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\Z±&f (x) ##©IDt»ffi£\ mu&Mtti?, 

Uf«^3) . &ass*-**aa»cg-3v>Tirma 

UTJg»-r* Ufy^4) . 
[0 0 19] #3893 (Mf^K2) f&. i 

i/Tf- ^^-^rtfc#«rr-sjit*»^&fev^aa io 

[0 0 2 0] #3£?l§ (H*«3) tt, #aS:r-*©ii 

us?*— ^vasa-vvaftfrv), ais*— #»aa<# 

L&*t*£, Sio#aa^-*«3§SB^s©af?s*s* 
*WKftJfflKv-3?bfc«s**«sRtt*tLTJiip-r 20 

[0 0 2 1] #fgiJi (M**4) tt, 1$llf-^Ol 
atrajoWRa^-^WBga©^— 4r©J8lr 

£fifd. 30 

[0 0 2 2] H2tt, *»?a©S31«|^0tf*-5. *3S 
W (1**315) tt, v;^^^-f 7 : r~?\Ztt-?Z>m{& 

«>mm#maco^^e-c*oT, £r©#aa£+- 

•fTS^— X 1 0 t, -r-^-X 1 0 ftK&tf 

mmnm&2 o t, MH*afic¥ft2 o-eaa&enfc 

««tt«0*V»JHK±ffi f (x) fr»OID««*. §SflM 

^i@#Tf, &WaE£TK!Wtta©a£#»;: 
-#Mtbtf-5"<-x i oi*j©4$aaa«-5-;te.n 

^VttMHKfWttJIMMA^R 3 0 fettsR-T* - 1 lei 
[0 0 2 3] :fc5gl3)§ (M#g6) 14, ^+-#gti^ 

^-x i o fto4Mtt£**r«a£ftmi(¥gtex£ 
#u *«rxi«jeffi«ita)RjK^ft4 0B. aaAWR so 
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¥a©«*tt*©»«afc#r**www*a»»*s 
aaaatbTigjp-r*. 

[0024] <waa7> «. #aa5*-*©« 
toifi&%>m&\z. mmztxfz'T-pizMLT'gmT&fe 

itm$\z\t, viMMu&tima&M^a 3 0 *^ & © « 

[0025] (maa'8) at, ^aa^-^coa 
w*st#fc, ajjn#aax-^ws^a^©#aa 
5*-^a«(«»3£a t £r«jst£ac. ^annf® 
^fraaia*-s , tr3"f 5>ycj;D. jgsn#aa^-^* 

^sa^jgaasg#a4otttffisr*fett, a^c* 

[0 0 2 6] (|*aq(9) tt, Vff^f^Tf 

«&©#aat©s<Bia*asc-r-5ama»yn-fcx 

-tttf (x) ftftoiDmm*. MBuufre. *-g>v> 
a, &stofci;Taa&*©«£#K»aaaaaiHg 
a^^at^-rs^ws^aist^a^iwsns^D 

^afit»a&*«tt«<6isaj¥«ga»iffl^a*asg-r« n 
ttiomr, ajR«a^bT£iti-r«vajmua 
ajHsaaa^a-fe^ t 

[0027] (Ma^f 1 o) «, ^*-#aa 

-^rt©*aaft**-r*«ifi«Mto(s^D-fe^*aic*r 
u aaaaawacaaajK^a-fextt, ajfi^a^y 
nHrxo'aa<»«©w«afc»-r**i»a«aE»f«tt« 
tasMsatUTaajpr*. 

[0028] jam (B!*bi 1) «, &s&*-#aa 
«*-*A6tifc»*fcia. **5^ath^^»»iw^a^ 
&©s*t, waa^— ^©aio*«**»aK» st;&n£ 

^ e ©ais«s* *s^aa fc^m *aiR«sa 

«i2) «, #aa^-^©iijo*i$>-5»-a-tc, 
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fSof- ^ ©Hfr 4fr 5 W.M Zfo -tex ZSti. 
[0 0 2 9] ±!E©«k-5lC. *?glp§«. ^^CD^VMB 

»t±ffif (x) ftftoiDmnizmummtiw^tift 

^-©fiSSI^teibTtt. f*OB-Tree. B + 

ffj^-rs^itT^T^s. ^fc. T&mm&miz-o^T 
fflitasfc*. -^©^a^*.. x-fx^±tt*5 5 

[0 0 3 0] ^HfTl^ir^7cS!cCte#-r^^ 
%\<DMm.<D*\zmmzm?V1t%!.ft1fil3.^<DX-, ##c& 

[0031] ife. ^^-^©iiini^-sjs-g-rfe* 

^^m^mz^m^nr^^mmm^mu&m\z-7- zo 
vlt, ±&f ( x ) fr&&mmskthTmjj-rz>z.t 

[0 0 3 2] 

-xrt#^g<hnf^) ^-;*"<-XF*jK#ftLftn 
teas (z.n&-T-?'<--xfte$®im£W£i) 02mm 
\zft\?T^z.z. m%.&, m<&mm^.m^^y L A\z^ 40 

[0 0 3 3] -Jj, ^-^-XI*|g&*Hgifi© I 

^-tvxmm-r^Mthxit, •>xr-^0)mmm\z 
7>y&\z&^i,ftwm&&L&*—frz>m'& j p. =¥— 

ommz. ®im*-&mm\zm*>mM-$- s#iafi£#ae> 50 



2000-35965 

10 

^^m\zm^wim^st>x^< mmm^mco 2~d<d%. 

[0 0 3 4] ^+-iltf-i"<-X^i 

m*<D*>vw5-7i*,nitm-£\z&\,*T>h. -aaasicj: 

a&sfc*, *ifi#&imiift^fc^„ it-is 
#«g&^©&ii^#©iis5i{t£#&,h-r-5. S3«, * 

[0035] najc^-raM^®s^s@«, 5*-^ 
^-x 1 0 . a^*th»si52 0 » mmmu&M&m$kte 
mw>z 0. ^1354 0, ^+-a*W5 0, 

SWJ563B5 5, ffl2>gB6 0, Hia#;&5jSgB7 0, iljDlf 
mS^-^^SSB8 0, T-^9 Od^^^tl-5. 
T-^-XlOa. ^TO#lIS+-tbT 1 ID 

[0036] ott, f-?^i oft 

U S^©iiSVMa»C±& f (x) ##©ID1#$8CS 
MI*M4bTf-^^-X 1 0 lc»WS^fh^i^ 

©fitt^tc, *taa^n-gc^^a5 3 o\z&m? 

[0 0 3 7] *WS<H«fJ-^**&i^g|5 3 0«, Affilft 

4oa, &m*-xjym5 o\z£r)*3-z.e>nft&m*- 

£M&«ftg&3 0£*fcf|§LT. ±&f ( x ) #*^3g^*i 

[0 0 3 8] tt**-Aa*5 0«» 
bX^SSrA^^-S. ^SSS'J*lJ^a5 5 5 «, «bK 
+-A^ffl5 5 0d^e,A^J$nfc#^(&*ix-^^-X 1 
0\Z$>Z>i>\ -x-^-^-X 1 0^{r*-5*^W^-T-5. 
m^SI5 6 0 (4, 4 0 , ft3fi«Mft*« 7 0 R^T- 

[0 0 3 9] mft.m&%&7 0\t, ^*-#fliL 
T«MS*-A*»5 0^e,x-^^-X 1 0F*gK#£-r 

ttlC&fe^f •57 i -^-Xrt©1SI§i:S£R- t r e 
e**fflV»T«WL. ^©i£m©^Slc2rr-5*itii!gi 
««fHH6*»*M8 3 0j6»6««UT, ±tt f (x) ft 

[0 0 4 0] %b04*flW7 f --^«afl!8 0«. 

a*«5 o*»6A*snfc«a*5*— ^*«rtrt-r*. v 
-■5?* 9 o ^fgas 4 o immad^iftjiifMMB 

3 0)8»6««SL&«««l*t, jAlD^ttS^— ^V9ffi 
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8 Oj*&«Wbfc*k*»*£*v— 5>T*. ^C, ±12 
[0 0 4 1] H4H, *^0^»^R^^HfT 

xf-^yi o i) ^-^-x i owfc*w-*^w« 
[0 0 4 2] xf^io2) m&mtmB2ott. 

(x) MoiDM*, «^S«S, MOMamtJltib 
«. 

Xfy^l0 3) gffitatH¥ffi2 OtCiD^fee-nfe 
<S**, »»g*fctt, *OID4*-tL,T$i«| 
flWJMtJRflMMKS 0 toNMfrr*. 

[0 0 4 3] Jfcfc, ttSRUffl^CDft^fcoViTK^-r 
•5. 

7.7- y 7 2 0 l) x-^-x 1 0 (^©Wafifctfcg? 

7,7V~72 0 2) IftXflU Ott, A#2ftfc#mS£ 20 

■€■© i d 1 bTWfeKwcwc fc ck o mmm 

[0 0 4 4] Xf-y^2 0 3) ***4 0tt. -hflfcf 

(x) #^©«g^*ai*sc6 otrm^-rs. d©t#© 
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